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METHOD OF OPTIMIZING THE TOP OLOGY OF THE IEEE 1394 
SERIAL BUS 



The present invention relates to the IEEE 1394 network, and more 
particularly a method of optimizing the topology of the IEEE 1394 serial bus. 

2. Description of the Related Art 

The IEEE 1 3 94 is a multimedia interface of the next generation for enabling 
10 information exchange among various multimedia instruments according to the 
specification prepared by IEEE (Institute of Electrical and Electronics Engineers), 
which provides a serial bus standard to enable conununication of audio and video 
data among multimedia instruments such as HD-TV, DVD and DVC, differing from 
the conventional interface only to allow the connection between the personal 
15 computer and the peripheral devices such as mouse, printer, scanner, etc. The IEEE 
1394 technology has been rapidly developed by engineers practicing electronics, 
communications and cornputer, presently providing for a high data transmission 
speed of 400Mbps, plug & play system, 63 nodes on a single bus, etc. 



BACKGROUND OF THE INVENTION 



5 



1. Field of the Invention 



In order to optimize the topology of the IEEE 1394 serial bus may be used 
2 0 the following three methods. First, the cable topology is reconstructed so as to 
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reduce the hop number. Second, the cable topology is reconstructed so as to arrange 
the nodes of the same speed capacity adjacent to each other. Third, the gap count 
is optimized for the present cable topology. However, the IEEE 1394 specification 
only defines the third method to reduce the gap count according to the maximum 
5 hop number of the present cable topology. 

In the IEEE 1394 cable environment, the nodes are connected in the form of 
daisy-chain, as shown in Fig. 3 illustrating the structure of the IEEE 1394 serial bus 
network using three ports. In the drawing, reference numerals 10, 30 and 40 
represent nodes, and 20 hop. There are shown 36 nodes existing in a single bus, 

10 where the maximum hop number between two nodes, for example, the node 
numbered 1 and the node numbered 17, becomes 16. In such IEEE 1394 serial bus 
network as shown in Fig. 1, if there occurs a transmission speed difference between 
the adjacent nodes, the efficiency of the high speed node (for example, 200Mbps) 
may be reduced by the low speed node (for example, 1 00Mbps). Hence, in the IEEE 

15 1394 cable environment, it is necessary to connect together all the nodes existing 
in a single bus and construct the topology for keeping the speed capacity of each 
node as great as possible. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method of optimizing the 
2 0 topology of the IEEE 1394 serial bus, which may connect all the nodes existing in 
a single bus to keep the speed capacity of each node as great as possible in a 
network constructed by employing the IEEE 1394 serial bus. 

According to an aspect of the present invention, a method of optimizing the 
topology of the IEEE 1394 serial bus having a plurality of nodes each with 
2 5 communication ports, comprises the steps of prioritizing the nodes according to the 
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number of the ports and the transmission speed, connecting a non-used port of the 
node of the first priority with a port of the node of the second priority, and repeating 
the previous step until all of the nodes are connected together, whereby the nodes 
are connected through the ports according to priority order. 

5 The present invention will now be described more specifically with reference 

to the drawings attached only by of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram for illustrating the structure of the network of 
the IEEE 1394 serial bus employing three ports; 

1 0 Fig. 2 is a flow chart for illustrating the procedure of optimizing the topology 

of the serial bus according to the present invention; 

Figs. 3 A to 3E illustrate an example of connecting the nodes according to the 
flow chart of Fig. 2; and 

Figs. 4A to 4F illustrate another example of connecting the nodes according 
15 to the flow chart of Fig. 2. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Describing the procedure of optimizing the topology of the IEEE 1394 serial 
bus in connection with Fig. 3A, there are shown six nodes respectively providing 
2 0 the transmission speeds (hereinafter referred to as "speed") of 100Mbps, 200Mbps 
and 400Mbps. Reference numerals 0, 1, 2 represent the port numbers of each node. 
Firstly, referring to Fig. 2, the bus controller detecting the number of the ports and 



speed of each node in step 100. Then, the bus controller detennines in step 110 
whether the total port number is equal to or greater than 2(N-1), where "N" 
represents the number of all the nodes. This is to confirm that all the nodes may be 
connected with the serial bus. In the present embodunent, the number N of the 
5 nodes is 6, and the total port number 1 1, so that the prerequisite of the step 1 10 is 
satisfied. In step 130, the nodes are prioritized according to the speed and the 
number of ports, hi this case, the speed is firstly considered, and then the number 
of ports. As shown in Fig. 3B, the order of priority becomes lower in the direction 
of the arrow from "A" to "B". 

10 In step 140, a non-used port of the node of the first (higher) priority is 

comiected with a port of the node of the second (lower) priority. Then, the bus 
conti-oller sequentially repeats the steps 150, 160 and 140. Thus, the node of 
400Mbps having three ports makes the first connection (® ) with a node of 
200Mbps having a single port as shown ui Fig. 3C, and the second connection with 

15 another node of 200Mbps having a single port as shown m Fig. 3D. Consequently, 
all the nodes are connected together as represented by the connections ® , © , (D , 
© , © m Fig. 3E. When it is confirmed in step 150 that all the nodes are 
completely connected, Fig. 3E shows the optimized topology map, where the 
maxraium hop number HOP^,., between two nodes has the mmimum value (HOP^^., 

2 0 =3), and the speed capacity of each node is secured. 

Describing another embodiment of optimizing the topology of the serial bus 
having six nodes as shown in Fig. 4A, the bus controller determines m step 110 
whether the total port number is equal to or greater than 2(N-1). If the total port 
number is smaller than 2(N-1) indicating that the normal coimection of the nodes 
2 5 is impossible, the nodes are adjusted ui step 120. hi the present embodunent, the 
node number "N" is 6, aad the total port number 11, so that the prerequisite of the 



step 1 1 0 is satisfied. Then, the bus controller goes to step 130 to prioritize the nodes 
according to the speed and number of the ports, as shown in Fig. 4B. Likewise, the 
order of priority becomes lower in the direction of arrow from "A" to "B". 

In step 140, a non-used port of the node of the fust (higher) priority is 
comiected with a port of the node of the second (lower) priority. Thus, the node of 
400Mbps having three ports makes the fust connection (® ) with the node of 
400Mbps having a single port as shown in Fig. 4C. The bus controller sequentially 
repeats the steps 150, 160 and 140 to connect all the nodes. However, the nodes 
an-anged as shown in Fig. 4A may not be normally connected through the steps 140 
to 160. Namely, the fourth connection between a node of 200Mbps and a node of 
100Mbps is impossible since each of 200Mbps nodes has a single port. More 
specifically describing in connection with Fig. 4D, the 200Mbps node may not be 
connected with the 100Mbps after makmg the first, second and third connections 
® , © , (D between the nodes of 400Mbps and 200Mbps. 

Hence, if the bus controller detects in step 160 that all ports of the node of 
higher priority are used, it goes to step 170 to separate the last connected node, and 
then to move the node of foremost priority among the next speed group before the 
separated node. Accordingly, the priority aixangement of the nodes as shown in Fig. 
4B is rearranged as shown in Fig. 4E. Based on the new priority arrangement, the 
bus controller repeats the steps 140 to 160 to achieve the fmal connections Ci) , © 
, (D , @ , © as shown in Fig. 4F. Then, the bus controller goes to step 180 to 
determine whether the maximum hop number HOP^,^ exceeds 1 6. If so, the priority 
order is readjusted in step 190, returning to step 140. In the present embodiment, the 
maximum hop number HOP^,^. between two arbitrary nodes is 3, satisfynig the 
requirement of the step 180. Hence, uithe optimized topology map as shown in Fig. 
4E, the maximum hop number HOP„^ between two nodes has the minimum value 
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(H0P„,^=3), and the speed capacity of each node is secured. 

While the present invention has been described with specific embodiments 
accompanied by the attached drawings, it will be appreciated by those skilled in the 
5 art diat various changes and modifications may be made thereto without departing 
the gist of the present invention. 



WHAT IS CLAIMED IS: 



1. A method of optimizing the topology of the IEEE 1394 serial bus 
having a plurality of nodes each with communication ports, comprisiag the steps of: 

prioritizing said nodes according to the number of said ports and the 
5 ti-ansmission speed; 

connecting a non-used port of ftie node of the first priority with a port of the 
node of the second priority; and 

repeating the previous step until all of said nodes are connected together, 
whereby said nodes are connected through said ports according to priority order. 

10 2. A method as defined in Claim 1, wherein the step of prioritizing is 

performed so as to firstly assign higher priority to the node of greater transmission 
speed, and then to secondly assign higher priority to the node havmg greater number 
of said ports. 

3. A method of opthnizing the topology of the IEEE 1394 serial bus 
1 5 having a plurality of nodes each with communication ports, comprising the steps of: 

comparing the total port number of all of said nodes with a reference value 
varying with the number (N) of said nodes to determine whether the prerequisite for 
constructing said topology is satisfied; 

prioritizing said nodes according to the number of said ports and the 
2 0 fransmission speed when said prerequisite is satisfied; 
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connecting a non-used port of the node of the fnst priority with a port of the 
node of the second priority; 

repeating the previous step until all of said nodes are connected together; and 

separating the last connected node to assign to the node of the foremost 
5 priority among the next speed group higher priority than the separated node when 
no port remains in the node of the first priority to connect with the node of the 
second priority during the previous step, whereby said nodes are connected through 
said ports according to priority order. 

4. A method as defined in Claim 3, wherein the step of comparing 
10 determines thattheprerequisite for constructing said topology is satisfied if the total 

port number of all of said nodes is equal to or greater than 2(N-1). 

5. A method as defmed in Claim 3, whereui the step of prioritizing is 
perfoi-med so as to fhrstly assign higher priority to the node of greater transmission 
speed, and then to secondly assign higher priority to the node having greater number 

15 of said ports. 



ABSTRACT OF THE DISCLOSURE 



A method of optimizmg the topology of the IEEE 1394 serial bus having a plurality 
of nodes each with communication ports, comprises the steps of prioritizing the 
nodes according to the number of the ports and the transmission speed, connectmg 
5 a non-used port of the node of the first priority with a port of the node of the second 
priority, and repeating the previous step until all of the nodes are connected 
together, whereby the nodes are connected through the ports according to priority 
order. 
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Declaration and Power of Attorney For Patent Application 

Korean Language Declaration 



3,01s. o\z^o{[ ymsi %i^o{\ ai*J sjisj |E^-^^'S^^ 



As a below named inventor. I hereby declare that: 

My residence, post office address and citizenship are as 
stated next to my name. 

I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject 
matter which is claimed and for which a patent is sought 
on the invention entitled 

METHOD OF OPTIMIZING THE TOPOLOG Y 
OF THE IEEE 1394 SERIAL BUS 



the specification of which is attached hereto unless 
following box is checked: 



3 was filed on 



Febraury 2 000<^ 



as United States Application Number or 
PCT Internationa! Application Number 

and was amended on 

(if Appiicabte). 



1 hereby state that I have reviewed and understand the 
contents of the above identified specification, including the 
claims, as amended by any amendment referred to above. 



1 acknowledge the duty to disclose information which is 
material to patentability as defined in the Title 37, code or 
Federal Regulations. Section 1.56. 
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Prior Foreign Appllcatlon(s) 



p1QQR_?1Qn^ ^ KOREA 
Mumbef) (CourHry) ( 



I hereby claim foreign priority under Title 35. United States 
Code, Section II9 (a)-(d) or 365(b) of any foreign 
application(s) for patent or inventor's certificate, or 365(a) 
of any PCT International application wliich designated at 
feast one country other than the United States, listed below 
and have also identified below, by checking the box. any 
foreign application having a filing date before that of the 
application on which priority is claimed. 

Priority Not Claimed 
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(Day/Month/Year Filed) i-iH^'Wii) 
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I hereby claim the benefit under TrJe 35. United States Code. 
Sectionll9(e")of any United States provisional application(s) 
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(Filing Date) i^iiV) 



n No.) {SSa^) 
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I hereby claim- the benefit under Title 35, United States Code. 
Section 120 of any United States application(s), or 365(c) 
of any PCT Intemational application designating the United 
States, listed below and. insofar as the subject matter of 
each of the claims of this application is not disclosed in the 
prior United States or PCT Intemational application in the 
manner provided by the first paragraph of Title 35. United 
States Code Section 112. I acknowledge the duty to 
disclose information which is material to patentability as 
defined in Title 37. Code of Federal Regulations, Section 
1.56 which became available between the filing date of the 
prior application and the national or PCT Intemational filing 
date of application. 



n No.) (5-Seia:) (Filing Data) (-ffSSl) 



(Status: Patented. Pending. Abandoned) (S*: ^*(S1S. -^-^fS. S'lS) 



;Aoplic3tion No.) (.i^HS.) (Filing Data) («SSJ) 
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{Status: Patented. Pending. Aaaodoncd) (2*: -y-^lS. H^IS) 

I hereby declare that all statements made herein of my own 
knowledge are true and that al! statements made on 
infonmation and belief are believed to be true; and further 
that these statements were made with the knowledge that 
willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such 
willful false statements may jeopardize the validity of th^ 
application or any patent issued thereon. 
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